Discrimination with error margin between two states 
- Case of general occurrence probabilities - 
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We investigate a state discrimination problem which interpolates minimum-error and unambigu- 
ous discrimination by introducing a margin for the probability of error. We closely analyze dis- 
crimination of two pure states with general occurrence probabilities. The optimal measurements 
are classified into three types. One of the three types of measurement is optimal depending on 
parameters (occurrence probabilities and error margin). We determine the three domains in the pa- 
rameter space and the optimal discrimination success probability in each domain in a fully analytic 
form. It is also shown that when the states to be discriminated are multipartite, the optimal success 
probability can be attained by local operations and classical communication. For discrimination of 
two mixed states, an upper bound of the optimal success probability is obtained. 



I. INTRODUCTION 

Distinguishing quantum states in various situations is 
a fundamental and highly nontrivial problem in quantum 
information theory. This is because quantum measure- 
ment is statistical in nature and it generally destroys the 
state of the system to be measured. 

Quantum state discrimination [l| is one of such prob- 
lems. In this problem, we are given an unknown quantum 
state p, which is chosen from a set of known states {pa} 
with some known occurrence probabilities. The task is 
to find the optimal measurement scheme to identify the 
given state p with one in the set {pa\- Two settings have 
been commonly investigated. In minimum-error discrim- 
ination, the discrimination success probability is maxi- 
mized without any constraint on the probability of erro- 
neous results Q]. In unambiguous discrimination, how- 
ever, the success probability is maximized under the con- 
dition that measurement should not produce erroneous 
results, which is possible by allowing an inconclusive re- 
sult "I don't know" Other interesting alterna- 
tive approaches include a maximum-confidence measure- 
ment anal yze d in Ref. 0] and the scheme considered in 
Refs. [sl. [glTlol. [Tll| . in which the probability of correct dis- 
crimination is maximized while the rate of inconclusive 
results is fixed. 

We consider a problem of maximizing the success prob- 
ability under the condition that the probability of error 
should not exceed a certain error margin m It is 

clear that unambiguous discrimination is formulated as 
the case of m = 0, while minimum-error discrimination 
corresponds to the case of m = 1. By controlling the 
error margin, this scheme continuously interpolates the 
minimum-error and unambiguous discrimination prob- 
lems. Touzel, Adamson, and Steinberg [l^ compared 
the numerical results of projective and positive operator- 
valued measure (POVM) measurements in this scheme. 
In our previous paper [l3|, we analyzed discrimination 
with error margin between two pure states with equal 
occurrence probabilities and obtained the optimal suc- 
cess probability in a closed analytic form. 



In this paper, we extend the analysis of our previous 
paper [l^ to the case of general occurrence probabili- 
ties. A new feature is that the two-dimensional param- 
eter space consisting of occurrence probabilities and the 
error margin is divided into three domains. The types 
of optimal measurement differ depending on the domain. 
Suppose the error margin is so large that the constraint 
on the probability of error is inactive. Then, the optimal 
measurement is expected to be that of minimum-error 
discrimination. Hereafter, the domain where this is the 
case is called minimum-error domain. To see what hap- 
pens when the error margin is small, let us recall the 
results of unambiguous discrimination (m = 0). If the 
occurrence probability of one of the states is sufficiently 
small, the optimal measurement produces only two out- 
comes omitting this state. For general error margin, this 
is expected to happen in a domain of the parameter 
space, which we call single-state domain. Intermediate 
domain is the one where probabilities of three measure- 
ment outcomes are non zero. 

The main purpose of this paper is to determine these 
three domains and the optimal success probability in each 
domain in a fully analytic form. The problem is for- 
mulated and the main results are presented in Sec. [Til 
Derivation of the results is detailed in Sees. Illll and IIVI 

We can consider two types of error margin for the prob- 
ability of error. One is the constraint on the mean prob- 
ability of error, which will be discussed first. The other 
is the constraint on conditional error probabilities. In 
Sec. |Vl we establish a relation between the optimal suc- 
cess probabilities of the two types of constraint. We also 
discuss discrimination of two mixed states. In Sec. IVIl 
we show that an upper bound of the success probability 
for two mixed states can easily be obtained in terms of 
the optimal success probability of two pure states. 



II. PROBLEM AND SOLUTION 

We consider the discrimination problem between two 
pure states pi = \(j)i){(t>i \ and p2 — | (/'2 ) ( 02 | with oc- 
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currence probabilities rji and r]2, respectively. To avoid 
trivial exceptional cases, we assume that 771 7^ and 
772 7^ 0. We also assume that the two states are linearly 
independent and we work in the two-dimensional sub- 
space V spanned by these two states. The measurement 
is described by a positive operator-valued measure on V, 
which consists of three elements {-E^l^^i- Measurement 
outcome labeled by /i = 1 or 2 means that the given 
input state is identified with state p^. Element pro- 
duces the inconclusive result. Let us denote by -Pp„,£;^ the 
joint probability that the given state is Pa {a = 1,2) and 
the measurement outcome is p.. The probability Pp^,E 
is given by 



rjai^EpPa. 



The discrimination success probability po and the 
mean probability of error px are given by 



Po = Ppi,Ei + Pp2,E2 

= riitrEipi + 772tri?2P2, 

Px = PpuE2 + Pp2.Ei 

= r]itrE2Pi + ?72tri?i/92- 



(1) 



(2) 



We require that the mean probability of error px must 
not exceed a certain error margin m (0 < to < 1). Then, 
the task is to maximize the success probability po under 
the conditions: 



El > 0, E2> 0, E3 > 0, 
El + E2 + E3 = 1 , 
Px < 



(3a) 
(3b) 
(3c) 

where Eqs. ([5a[|3b[) are the usual conditions for a POVM. 

This problem can be formulated as one of semidefinite 
programming (SDP). See Ref. for a general review 
and Refs. [l^, for applications of SDP to quantum- 
state discrimination. According to the general theory of 
SDP, we can write the necessary and sufficient conditions 
for the optimal POVM. For our purpose, it suffices to see 
that they are sufficient conditions. 

Suppose a Hermitian operator Y acting on V and a 
real number y satisfy conditions 



y > 0, 

Y > rjipi - yr]2P2, 

Y > r]2P2 - ympi, 
y>0- 

It is easy to show that 

d = trY + my, 



(4a) 
(4b) 
(4c) 
(4d) 

(5) 



gives an upper bound for the success probability po , be- 
cause 

Po = TjitYEiPi + ?72tri?2P2 

< tr^i(r + yri2P2) + t^E2{Y + yrnpi) 
= tT{Ei + E2)Y + ypx 

< try -|- ym = d. 



It is clear that this upper bound is attained if and only 
if the following relations hold: 



Ei{Y-{f]ipi - 
E2iY - {ri2P2 - 
E3Y = 0, 
y{m~px) = 0. 



yil2P2)) = 0, 

ympi)) = 0, 



(6a) 
(6b) 
(6c) 
(6d) 



Thus, the set of equations given by Eqs. ([3]), ([4]), and 
([S]) is a sufficient condition for an optimal solution. As 
we will see, we can construct a solution satisfying this 
condition for any parameters: ria,m and {(jji \4>2)- The 
general theory SDP shows it is also a necessary condi- 
tion [3, [H, [lg|. Minimizing d under conditions Eqs. ^ 
is called dual problem, whereas the original problem of 
maximizing po under conditions Eqs. ([3]) is referred to as 
primal problem. 

Let us begin by looking at ranks of optimal POVM ele- 
ments, which arc operators on the two-dimensional space 
V. We note that they are of rank 1 at most. This can 
be seen in the following way. Suppose that E3 is of rank 
2. Condition Eq. (pc)) requires that Y ~ 0. Then, from 
Eqs. ((4bl He]) , we find 2/772P2 > ViPi and yi]ipi > 772^2- 
It is easy to see that these inequalities contradict the as- 
sumption that the two states are linearly independent. 
Next, suppose that Ei is of rank 2. From Eq. (|6a|) . we 
have Y = r]ipi — 7/772^2- Then, Eqs. (|4al Bc|) require that 
ViPi ^ yV2P2 and rjipi > 772P2, which are again inconsis- 
tent with the linear independence of the two states and 
the assumption that 7^2 7^ 0. It is clear that the rank of 
E2 is also 1 at most. 

As stated in Sec. U there are three types of measure- 
ments, one of which becomes optimal depending on do- 
mains of the parameter space of occurrence probabilities 
and error margin. This classification can be done ac- 
cording to the ranks of POVM. In the minimum-error 
domain, the optimal POVM is that of minimum-error 
discrimination, which implies that ranks of Ei and E2 
is 1 while E^ ~ 0. In the single-state domain, optimal 
measurement produces only two outcomes omitting one 
of the two states. In this case, either Ei or E2 is and 
the remaining two POVM elements are of rank 1. The 
intermediate domain is where all POVM elements are of 
rank 1 and probabilities of obtaining the three outcomes 
are non zero. 

In what follows, we present the main results first, leav- 
ing their derivation to subsequent sections. We assume 
that 771 < 7^2 without loss of generality. To make expres- 
sions simpler, we define 



^=l(0l|02)P, 

T=l-\(6,\62 



(7) 
(8) 



The parameter space is divided into the following three 
domains: 



Minimum-error domain 
Intermediate domain : 
Single-state domain : 



771c < '71 < 1, 
771^ < m < TOc 

< TO < m' 
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FIG. 1: The three domains in the parameter space of occur- 
rence probabihty rji and error margin m: minimum-error do- 
main, intermediate domain, and single-state domain. Fidelity 
I ( '?l>i I <^2 ) I is taken to be 0.9. 



where two critical error margins rric and are defined 

by 



^ (l - - ^ViV2S 



(9) 



1 - 2V??i?72'5 (10) 







{m >mS). 



Figure [T] depicts the three domains in the case of \fS = 
I ( 01 I 02 ) I = 0.9. The optimal discrimination success 
probability in each domain is found to be 



PmSLX 




{nic < m < 1), 
(m'g < m < rric), 

(0 < TO < to'J. 

(11) 

The critical margin TOj, is actually the mean error proba- 
bility of optimal minimum-error discrimination. If rric < 
TO, the constraint on the probability of error is inactive. 
This is the reason why Pmax in the minimum-error do- 
main is given by that of minimum-error discrimination. 
In Fig. [21 we plot the optimal success probability Pmax 
and trEi against error margin m for a fixed rji . The plot 
of tri?i clearly shows the border between the single-state 
and intermediate domains, though the curve of Pmax is 
smooth at TO = m'^. 

In unambiguous discrimination {m = 0), for a suffi- 
ciently small 771, the optimal measurement is always of 
the single-state type. Intuitively, this appears reason- 
able. However, Fig.[l]shows that this is no longer true for 
a finite error margin. For example, fix to to be around 
0.06 and vary rji from 0.5 to 0. Then, the type of op- 
timal measurement varies in a nontrivial way: from the 
intermediate to single-state, intermediate, and minimum- 
error type. 

Figure [3] displays a three-dimensional overview of the 
optimal success probability. 




0.05 0.1 0.15 0.2 0.25 0.3 
Error margin, m 

FIG. 2: The optimal success probability Pmax (upper part) 
and trEi (lower part) vs error margin m. The occurrence 
probability 771 is 0.3 and fidelity |( (^1 | 02 )| is 0.9. 




Occurrence probability, r\ ^ ^'^ ^ 



FIG. 3: Three-dimensional plot of the optimal success proba- 
bility pmax vs occurrence probability 771 and error margin m. 
Fidelity | (/>2 )| is taken to be 0.9. 



III. INTERMEDIATE DOMAIN 

In this section, we construct a solution where all 
POVM elements Ei, E2, and E3 are non zero and of 
rank 1. The attainability conditions given by Eqs. 
[Sc)) imply that positive semidefinite operators 

Yi = Y - (771P1 - J/772P2), 
Y2 = Y - (r/2P2 - yViPi), 

and Y are all of rank 1. It is convenient to use the Bloch 
vector representation for pa and other operators acting 



4 



on V. 



l + n„ ■ (T 



Pa 



(a = 1,2), 



where a = {(Jx, o'y, az) arc Pauli's matrices. Writing 



Y = a + f3 ■ (T, 



we have 



Y2=a- 



2 



^ 2 



/3 



12 



2 V 2 

where we introduced two vectors Oi and a2 defined to be 



a2 = 772^2 - OTi"'!- 



(12) 
(13) 



Since the smaller eigenvalues of operators Yi , I2 , and Y 
are all zero, we obtain the following three equations for 
a and (3: 



(14a) 

(14b) 
(14c) 



a — 


vi - ym 
2 






a — 


n2 - ym 
2 






a = 








m 


requires 


a rather Ion 



turns out that parameter y must satisfy y >1 and vector 
/3 is given by 



/3 = 



2(y-i) 



l]l ± 



ni 



7?2 ± 



mm 
s 



"2 



and a is given by 
a= |/3| : 



2(y-i) 



1 ± 2^'n^ri2S 



(15) 



(16) 



Now that we have Y and y satisfying Eqs. (|4]), we ob- 
tain an upper bound for the success probability by cal- 
culating d = tvY + ym. 



d = tvY + i/m = 



- {l±2^inm-S) +my. (17) 



2/ 

We determine parameter y so that the upper bound d is 
minimized, which leads to 



1 ± 2^rnmS 



(18) 
(19) 



As to the double signs in the above equations, we take 
a negative one to obtain a smaller upper bound. Corre- 
spondingly, a negative sign is taken also in double signs 
of Eqs. (|15I16P hereafter. 

The attainability conditions given by Eqs. (|6all6c[) re- 
quire that El, E2, and E3 take the following form: 

E^=j^{\f3^\-(3^-a), (/i-1,2,3), 

where we defined 

/3i = /3 - ^au f32=f3- ^02, ^3 = f^- 

The question is whether positive constants 71 , 72 , and 73 
can be chosen so that the set {Ei, E2, E3} respects the 
completeness condition of POVM given in Eq. (|3b[) . This 
is possible if and only if a linear relation with positive 
coefficients exists for three vectors fS^, /Sj, and f3^. 

Cl/3i + C2/32 + C3/33 = 0, (Cl, C2, C3 > 0). 

If such a linear relation exists, coefhcicnts 7^ can be con- 
structed as 7^ = 7C^ with an overall positive factor 7 
determined so that X^^iT^I/^Ml ~ 

Since each of the three vectors is expressed by the 
two Bloch vectors ni and n2, a linear relation, which is 
unique up to an overall factor, is straightforwardly found, 
with coefficients given by 



Cl 



C2 



C3 



y 



y + i 
y 

y + l 



_Vmm^_m_\ 
Vi - 2Vmv2s) ' 



_Vmm^_V2_\ 



mmS 



- y/rn - V 1 - 2y%r]2S. 



Signs of Cfj_ vary depending on 771, 7^2, S, and 771. Remem- 
ber that we assumed m ^m- Then C2 is always positive. 
We find that ci is positive if tti > 771^ and C3 is positive 
if m < TTic, with nic and defined in Eqs. ^ and pop . 
respectively. Thus, the set {Ei,E2,E:i} is a POVM if 
the error margin is in the range 777^ l£ m < rric. 

Remaining conditions are Eq. ((3c|) and Eq. (|6dp . which 
are reduced to px = m since y > 1. We can explicitly 
verify that the relation = m holds after a long calcula- 
tion by using the POVM constructed above. This is not 
a coincidence, but a consequence of how we determined 
parameter y. Parameter y was determined so that the 
upper bound d given by Eq. p7|) is minimized: 

d d 

—d = —try + m = Q. 
oy oy 

We can show that ^ti'^ = ^Px, which means that 
minimization of d leads to the relation px = tti. This 
can be seen in the following way. Suppose two positive 
scmidefinite operators A{y) and B{y) depend on a vari- 
able y and satisfy A{y)B{y) — 0. Then we can show 
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trA{y)B (y) = 0. To prove this, wc define a function 
f{x) to be 

f{x) = tYA{y)B{y + x). 

Note that /(O) = while f{x) > for any x, which 
imphes that f{x) has a minimum at x = 0. From 
/ (0) = 0, the desired result immediately follows. Now, 
operators Yi, I2, Y and POVM elements E'^ are all pos- 
itive semidefinite and satisfy EiYi = £'212 = E3Y = 0. 
We therefore obtain 

d dY dY dY 

—try = tr£;i — + tr£;2 -jr- + trSg — 
oy oy oy oy 

dYi dY2 dY 

= tvEi + tTE2 -jr^ + trEs^ - px 
oy ay oy 

= -Px- 

Thus, if error margin m is in the range m'^ < m < rric, 
the upper bound of Eq. (|18p is attained and the maximum 
success probability is given by 



way. 



= Vm + V 1 - 2^/771 '72-5' 



(20) 



By using the optimal POVM, we find that the following 
symmetries turn out to hold: 



where we introduced conditional probabilities defined by 



(21) 
(22) 



_ Pp..E, 



Pe. 



Pr 



p, 



Pi,Ef, 



P. 



P2,E^ 



This is noteworthy, since in the problem, there is no ap- 
parent symmetry between pi and p2 with general occur- 
rence probabilities. The symmetry between two condi- 
tional error probabilities given by Eq. (j2ip will be im- 
portant in Sec. El 

Before concluding the section, we present a simple ar- 
gument to clarify how these symmetries emerge. Let us 
define two vectors C and X to be 

C = (^\/ Ppi,Ei, V Pp2.E2^ ; 
^ = (V Pp2,Ei, xZ-Ppi.Es) • 

The success probability po is then given by |Cp. By the 
triangle inequality we observe 



ici < ixn-ic-xi 



(23) 



Note l-X"! = y/Px, which must not exceed ^/m. An upper 
bound of |C — X| can be determined in the following 



\C - X\^ = + - 2C ■ X 

= 1- Pp„E,- Pp,.E,-2C ■ X 



<l-2 i^^Pp,^EsPp2.E, + C ■ X 

where we used the inequality of arithmetic and geometric 
means 



Ppi.Es + Pp2.E3 > Ppi,EiPp2,E3, (24) 

and we defined two probability distributions g^^' and g^^' 
by 



iypaEp (a = 1,2, 1,2,3). 



Expression X^^^^i \J l'p\'p'' is the fidelity of two classical 

probability distributions qj^"^ and g)?'' of obtaining mea- 
surement outcome p for the two state pi and p2- This 
classical fidelity is known to be lower-bounded by the 
quantum fidelity of the two states \ ((f>i | 02 ) I = [l3l ■ 
Thus, we obtain an upper bound for po as 

Po < (^Vm + \Jl-2./^J^^ . 

We notice that this is the attainable maximum given 
by Eq. (^0)) . Consequently, equality must holds in all 
inequalities used to obtain this upper bound. Among 
them, equality of the triangle inequality in Eq. (|23[) im- 
plies vectors C and X are in the same direction, which 
immediately leads to the symmetry of Eq. (j2ip . Equality 
of inequality (|24p requires the relation of Eq. ((22)) . 



IV. SINGLE-STATE DOMAIN 

In unambiguous discrimination (m = 0), omitting one 
of the states to be discriminated is optimal if its occur- 
rence probability is sufficiently small. In discrimination 
with general error margin, a similar situation occurs in a 
domain of parameters (771 and to), which we call single- 
state domain. In this section, we will determine the op- 
timal success probability in the single-state domain. 

Assuming 771 < 772, we search for optimal POVM with 
El = 0. Remember that all POVM elements are of rank 
1 at most. We immediately see that E2 and E3 must 
constitute a projective measurement with respect to a 
set of orthonormal states | / ) and | — / ), with / being a 
unit Bloch vector to be determined. 



E2 
E3 



/)(/ 



(25) 
(26) 
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Now look at the attainability conditions Eq. Equa- 
tion ([Sa|) is trivially satisfied. Equations (|6bp and (pc]) 
require that 



Y 
Y 



{mP2 - vmpi) 



(27) 

-A-|-/>(-/|, (28) 



where A_|_ and A 



are constants. We see that A+ > 
and A- < from upper bound conditions Eq. (I4ap and 
Eq. (gc]). Eliminating Y from Eqs. and we find 



mP2~miPi=K\f){f\ + ^-\-f){-fV 

which is the spectral decomposition of operator rj2P2 — 
yrjipi. This shows that A+ and A_ are the positive and 
negative eigenvalues with eigenstates | /) and | — /), re- 
spectively. We thus obtain A+, A-, and / in terms of 
Bloch vectors rii and n2. 



A4 



1 



. 1, , 



02 
l«2| 



(29) 
(30) 



where a2 = Tj2n2 — yrjini as defined in Eq. (|13[) . 

Parameter y still remains to be determined. This can 
be done by requiring conditions Eqs. ([5c]), (|4b[) . (j4d[) . and 
(I6dp . which have not been checked so far. 

The positivity of F — (r/ipi — OT2P2) of Eq. ([4b|) can 
be expressed as 



A+ - (7?1 - OT2) > 



A. 



0-2 

l«2| 



ai 



where ai = rjirii — yr]2n2 and 02 = f72'^2 ^ yni^^i- After 
a rather involved calculation, we find that this condition 
together with positivity of y, Eq. fid)) , imply the occur- 
rence probabilities must satisfy an inequality given by 



Vi < '725', 

and parameter y an inequality given by 



?/> 1 



(1-2V^)(1 + ^^) 



(31) 



(32) 



The remaining conditions Eqs. (|3cp and (j6d|) are simply 
reduced to a single equation px = "ni since y > 1 by 
Eq. ((32)) . The average probability of error is calcu- 
lated as 



rjitTE2Pl = 7]! 



1 + f-ni 



which should be equated to error margin m. This estab- 
lishes a relation between parameter y and error margin 
m. 



(33) 




We can now translate the allowed range of parameter y 
given in Eq. ([5^ to that of error margin m. We find that 
the allowed range of error margin is given by 



< TO < 



(??i - VviV2sy 
1 - 2y/T]rmS 



(34) 



Combining this with the condition (j3ip . we see that the 
single-state domain is specified by inequality Q < m < 
TO^, with TO^ defined in Eq. (jlOp . 

The optimal success probability in the single-state do- 
main is obtained by calculating d = tvY + ym. 



Pn 



V2 



?/i - m 



T 



m 



(35) 



Note that, when to = 0, this reproduces the well-known 
result pf'^'^ 7/2(1 - 5) 7/2(1 - I (/)2 )P) for unam- 
biguous discrimination in the case of rji < ri2S. 

We assumed that rji < 772- For the case of 7/1 > 772, it 
is clear that there is also a similar single-state domain, 
where E2 is zero and state p2 is omitted. 



V. WEAK AND STRONG ERROR-MARGIN 
CONDITIONS 

Until this point, we considered the discrimination 
problem with an error margin imposed on the average 
probability of error px- We can consider a different way 
of imposing an error margin. Suppose the measurement 
outcome is fi = 1. The probability of error in this case 
is the conditional probability Pp2\Ei- Iii this section, we 
consider a discrimination problem with the conditions 
that the two conditional error probabilities must not ex- 
ceed a certain error margin ?7i. 



Pp,\E2 < m. 



(36a) 
(36b) 



These conditions are stronger than the error-margin con- 
dition, Eq. (pc]) . considered in preceding sections in the 
sense that Eq. ([5c]) follows from Eqs. ([5^ . 



Px — Pp2.Ei + PpuEi — Pp2\EiPEi + Ppi\E2PE2 

< m{PE, +Pe2)< m. 



We call the conditions given by Eqs. (|36p and Eq. ([Sc]) 
strong and weak error-margin conditions, respectively. 

For equal occurrence probabilities, optimal solutions 
have already been obtained for both the weak and strong 
error-margin conditions fl^. In the following, we will 
establish a relation between optimal solutions of the two 
error-margin conditions for general occurrence probabil- 
ities. 

In order to distinguish the two schemes, "strong" and 
"weak", we use superscripts S and W, respectively. Let 
us start with the optimal POVM ^^^(to^) with strong 
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error-margin m^. Suppose we calculate average er- 
ror probability by using E^{m^), which we denote by 
p^{m^). Using conditional error probabilities, we ob- 
serve 

<m^ (P|,(mS)-)-P|jmS)) 
from which it follows that 



1 — mP 

This imphes that the optimal POVM £'^(m^) with strong 
error-margin satisfies the weak error-margin condi- 



w 



tion with 

tain an inequality for two optimal success probabilities 



'Paiaxi"^ )■ Consequently, we ob- 



Pn 



and p 



w 



Pmax("l^) < P_ 



W 



1 — TO' 



(37) 



Note that the relation Pmax("^) — Pmaxi''^) holds for 
a common value of error margin to, because the strong 
error-margin conditions are stronger than the weak error- 
margin condition. Here, however, inequality (|37p involves 
error margins of different values, and it will be shown that 
equality actually holds in this inequality. 

We can derive another inequality for the two optimal 
success probabilities. Let us take the optimal POVM 
EJ^ {rn^) satisfying a weak error margin rn^ . Remem- 
ber that the two conditional probabilities of error are 
equal in the minimum-error and intermediate domains; 
„ = „ . In the single-state domain, one of the 

P2\E\ Pl\E2 ^ ' 

two conditional error probabilities is not defined. How- 
ever, the following relations still hold with a constant k: 

PZeM'^)=-PeA^^)^ 

Adding these two expressions, we obtain 

p^{m^) = n{P^^{m^)+Pl{m^)) 

from which it follows that 

w 

TO 

< 



This shows that conditional error probabilities in the 
weak error-margin scheme satisfy the strong error mar- 



gin conditions with to" 



Pmax(™"') + ™'' 



We, therefore, 



obtain another inequality given by 
w / W\ ^ s 

PZ^.ySJn ) <Pm 



w 



P^,M'^) + m^ 



(38) 



Actually equality holds in inequalities ([37]) and (|38 
This can be seen by their repeated uses as follows: 



Pmax("^ ) 



^Pmax(™^) 



<Pu ' 



<pI 



vPS'ax (t^pLx(™^)) + t^pLx(™^), 
^ t^pLx(^^) \ 

VPmax(™^) + T3^Pmax("l^) / 



= Pmax("^ )• 

In the above derivation, we used the fact that the success 
probability is an increasing function of error margin. 
Thus, if two error margins to^ and to^ are related by 

w 

(39) 



w ■ 



or equivalently by 



w 

TO = 



1 ™^^max 
1 — TO^ 



(40) 



the two optimal success probabilities are equal. 

PLx(mS)=Pmax(™^)- (41) 

When one of the optimal success probabilities is known, 
the other can be determined by these equations. We note 
that the optimal POVMs are also related in the same 
way: Ef^(m^) = (rn^). 

Using the above relation, we obtain the optimal success 
probability with the strong error-margin conditions to be 

-r^max 

i (1 + VI - 4?7i772A') (™c<m<l). 
Am (l - 2V??i?72'S') {m'^<m<mc), 

'-^-^ 1 ' (0 < < TO^), 

"ir;2 + (l — TH)r;i —2-^ rn{\~ra)r]\'r]2S 

where Am is given by 

1 — TO 



4 — 



(l + 2v/to(1 - to)) 



(1 - 2to)2 

We assumed r\\ < '72, and TOc and to^ are defined by 
1 



TOc = - (^1 - v^l - 47/1 7/2 5 



(771 - \fmmSf 



m' = < ^ VvimSf + (771 - Vmmsy 
" ~ ivi < V2S), 

.0 (,m>mS). 
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VI. UPPER BOUND FOR MIXED STATE 
DISCRIMINATION WITH ERROR MARGIN 

Let us consider that two states to be discriminated, 
/5i and /92, are mixed. The maximum success probabil- 
ity is known for minimum-error discrimination (m = 1). 
For unambiguous discrimination (m = 0) of general two 
mixed states, however, no analytic result for the maxi- 
mum success probability is known. In Ref. [3, Rudolph 
et al. presented a simple upper bound for the success 
probability, 



Pmax(/3l,P2) 

1 - 2^^F{p 

(l-i^(pi,P2^2 




2?) im<mF{pi,P2?). ^ ' 



where F{pi,p2) = tr(y/prp2^/pi)^^^ is the fidehty of 
states pi and p2. Later, the conditions for the two mixed 
states to reach the upper bound were analyzed and a 
new series of upper bounds was also found (see e.g., Refs. 
[l9l. [20l. [21I. [2^ ) . For general error margin, a closed form 
of the maximum success probability is also hard to obtain 
as in unambiguous discrimination. However, it is likely 
that there exists an upper boimd similar to Eq. (|^^ . 
since it is expressed in terms of the fidelity of the two 
states and their occurrence probabilities. In the follow- 
ing, wc will show that the method of Rudolph et al. can 
be applied to the case of general margin and an upper 
bound for success probability can easily be obtained by 
using the results of pure-state discrimination. 

Suppose states to be discriminated are prepared in sys- 
tem Q, and purify the states by introducing another sys- 
tem R [i3i. 



= tr«|vl/f«)(*f«| 



tr^|vl/Q«)(vE' 



(43) 
(44) 



We assume that pure states | vj/^^ ^ and | vj/^^ ) are cho- 
sen so that 



QR I ,T,<3« 



^r)\ = FiPuP2), 



which is always possible by Uhlmann's theorem |23j . 

Consider a hypothetical discrimination problem be- 
tween pure states | "i/f^ ) and | "i/^^ ) with occurrence 
probability rji and 772, respectively. We take the weak 
error-margin condition. The task is to maximize the suc- 
cess probability 



Po = ryitrQfl£;?^|vl/?«)(M'^ 



,QR I 



^2 trQfl£;2««| 



(45) 



under the condition that the average probability of error 

p.^,itrg«i?n*r>(*ri 

+ m^'^QREi 



(46) 



must not exceed error margin m. The maximum suc- 
cess probability for two pure states | (pi ) and | 02 ) is a 
function of |( 0i | 02 ) | and independent of the dimension. 
We denote it by p^iax (I ( 4'i I ^2 ) |)- The maximum success 
probability for the hypothetical discrimination problem 
is then given by pP"™(i^(pi, pa))- 

Let us impose an extra constraint on POVM E'^^ in 
this discrimination problem: 



EQ" = E^®1", P^ 1,2,3. 



(47) 



By this additional condition, the success probability 
and the average error probability (|46p are reduced to 

Po - mt^QE?p? + in^TQE^p^, 
Px = m^T^QE^pf + m^T^QE^p^, 

and the problem becomes equivalent to discrimination 
between the two mixed states pi and p2 with occurrence 
probabilities rji and 7^2 ■ It is clear that any extra con- 
dition on POVM never increases the maximum success 
probability. Thus, we conclude that the success proba- 
bility for two mixed states is upper-bounded by the max- 
imum pure-state success probability with |( 0i | 02 ) | re- 
placed by the fidelity of the two mixed states. 

Pmax(Pl,P2) < pPax(^(Pl>P2))- 

Using the results of pure-state discrimination given in 
Eq. pT|) . we obtain 

Pmax(Pl, P2) 

'{^.+ ^i-2^TnfnF(pi,p2)f 

(m^ < m < rric), 
''2 {^Fipi,p,) + ^^{1 F{p,,p^Y)f 
(0 < m < m'J, 

where TOc and m'^ are given by 
"ic = ^ (1 - V'^-'^ViV2F{pi,p2)^) , 



{vi - ^/mmF{pi,P2)y 

1 - 27771 ?72-F(pi,P2) 







(?7l < l]2F{pi,P2f), 

(771 > mF{pi,P2f )- 



We assumed 771 < 772 as in the pure-state case. 

For unambiguous discrimination [m = 0), the upper 
bound is reduced to the one given in Eq. (j42p . The max- 
imum success probability of minimum-error discrimina- 
tion is known and given by 

Pmax(pi, P2) = ^ (1 + l»7iPi - '72P2I) , 

which must not exceed our upper bound. This observa- 
tion leads to an inequality 

tr I771P1 - ?/2P2| < - ^mmF{pi,P2Y, 
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which is a generahzation of the well-known inequality 
concerning the trace distance and the fidelity [l^ , 



2tiipi - P2I < ^Jl-F{pi,p2f. 

VII. CONCLUDING REMARKS 

In this paper, we considered a state discrimination 
problem which interpolates minimum-error and unam- 
biguous discriminations by introducing a margin for the 
probability of error. In the case of two pure states with 
general occurrence probabilities, we obtained the optimal 
success probability in a fully analytic form. 

Our final remark is about the possibility of optimal lo- 
cal discrimination between two multipartite pure states. 
Suppose two pure states are multipartite and generally 
entangled. An interesting question is whether the parties 
sharing the states can achieve the globally optimal suc- 
cess probability by local operations and classical commu- 
nication (LOCC). It is known that two pure states can be 
optimally discriminated by LOCC in both the minimum- 
error (24 . [2^ and unambiguous [26l . [27| discrimination 
schemes. For general error margin, we showed that this 



is also true when the occurrence probabilities are equal 
[l3t . To show this, we proved the following general the- 
orem [l3l |: 

Theorem: Let V be a two-dimensional subspace of 
a multipartite tensor-product space H , and P be ttie 
projector onto the subspace V. Then, for any three- 
element POVM {El, E2-, E3} ofV with every element be- 
ing of rank or 1, there exists a one-way LOCC POVM 
{E\:, E\, El) of H such that E^ = PEj^P (/i = 1, 2, 3). 

This implies that a POVM satisfying the conditions 
of Theorem can be implemented by a one-way LOCC 
protocol as far as measurement for states in subspace 
V is concerned. As we have seen in Sec. |lTl for general 
occurrence probabilities, the optimal POVM elements are 
also of rank 1 at most. Thus, for any error margin and 
any occurrence probabilities, two multipartite pure states 
can be optimally discriminated by LOCC. 
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